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(54) PATTERN MATCHING METHOD 

(57)Abstract: 

PURPOSE: To provide the pattern matching method requiring the 
shorter arithmetic operation time and presenting the accurate 
matching result. 

CONSTITUTION: In this pattern matching method, the correlation 
coefficient of both pictures is calculated while moving the 
reference picture against the photographing picture to provide the 
highest correlation coefficient. First, a correlation calculation 
position control means 3 decides the moving step amount 
according to the sharpness of the self correlation function of the 
reference picture. A correlation coefficient calculation means 5 
calculates the correlation coefficient for each moving step to 
decide a candidate point of matching. Then, the correlation 
coefficient is calculated in positions less than one-half apart from 
the moving step amount around the candidate point. The 
correlation coefficient is calculated by unit moving amount 
according to picture element pitch to locate the real matching 
position around the next candidate point. 
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[0 0 6 6] gggKfel^Ttt* 09<DftK£*f/&Pio *< 
^^^5:5filt^VX.^(21)^»^iB^(61)fC«fe^ 
ISVX^7|^(D^H8^ (73(rI#^1~8) <nmm 

[0 0 6 7] &attEO£Pii 

[0 0 6 8] W±©¥«£*»*>iBU «^V7.^(21) 
*4:^0«H«a*^X ^HHO 8 O(D^c0ffiM^S «fc 
t>t»^t<^n{i\ ^tDfiB^v-y^y^fiHP.z 

[0 0 6 9] CCT\ fflBitfgfOiHWHSctt, <SMiSO 
SHjgKISLTx (X/Xstep) • (Y/Ystep)[rll, ^cOft 

•T5a{cg^5*<Dffira^S(^It»-rsi:bT, n@0 
•77.^^WT^t>n/cli^ (8 + 5 n)@£:ft£o © 
L, V-y^y^ffiBPiz ti, <£*iii;5Pio<9J!B±(Xste 
p- 1 ), ±(Ystep- 1 )tD^HrttC^ft^5A^, ?X 
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[0 0 7 0] 

[ft 15] n^Ma x (Xstep- 1 .Ystep- 1) 

N= (X/Xstep)-(Y/Ystep)+5 

[0072] ±M<omr'H, ■?x?®mm<Dmmm$k<D 

®I^I^JCM^3^> BB9©0rCiMflft#*7, 8, io 
[0 0 7 3] X. vx^tWUTti, ±8E<93 x 3-9-1' io 

xr-it-mmt oovt, ^wftjc s & 

[0 0 7 4] ±E^^-yv-y^y^ji{c«tn^ ft 

[0 0 7 5] ±!E*fifi0tJcD§£B^£ x *5Sra*tttra-r5fc 
#JgmT?<fc'l>o 

[0076] «x.if±is^sffi^jTii, iafwa^a^-rjt 



[0 0 7 1] ffioT, fflWftWOMglllftNli, 

cai e] 

Max (Xstep- 1 .Ystep- 1 )+8 

[iai] ^■mmm^^^-y^y^-y^m^mt 
[02] fflfSK^ffitcfcit^gatawiaaogaiKH^ 

[0 3] ^KnmtlcJ:«gBffiHnROffiil«iffilt 
30-e&3„ 

[0 4] KtKEft(U%:i5ffimMR«««>-rH-eft«. 

[0 5] mi©Vy^y^&ffifCt5ttSfll3gaS%^f 

[06] ig 1 <Dw*y?fi1£<D%BMfcl3tf%Umm 

[07] »2©vyf-yy#»K*it*aSRiifi*3St 

[0 8] g 3<DV •yfy^Kffl^SM? X*<D¥ 
ffi0T-<fc3 o 

[09] ^3©v-y^y^J£tCfett5«!sgiae*^-r 

[ft^«£] 

(1) BKt^U 

(2) fy7*b-h^t'J 

(3) tgfWItgfuB»¥S 

(4) Bffl®!fflb#a 

(5) mmmmm^m 

(6) S^Wf 

(7) mmmrn 

(8) f^U-Uft 

(9) xyyu-hMft 
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